Masala #1138

″Men har doim matematikani yoqtirardim. Bu fikrni ifodalashning eng aniq va ixcham usulidir.″ - Narayana Murthy.

Matematika ajoyib fan, undagi tenglamalar esa uni go'zallashtirib turuvchi omillardan biri. 

Keling bir ajoyib tenglamani ko'rib chiqamiz : 
                                                  ax + by = c.

Sizga a, b, c musbat sonlari berilgan. Sizning vazifangiz x va y uchun butun sonlar mavjud yoki mavjud emasligini aniqlashingiz kerak. x va y musbat yoki manfiy bo'lishi mumkin.

Misol uchun a = 3, b=4, c = 10 bo'lsa biz x = 2 va y = 1 bo'la olishini bilishimiz mumkin. 

Kirish faylining birinchi qatorida T\(\le\)1000 (Testcaselar soni)

Keyingi T ta qatorida 3 ta natural son a, b, c (1\(\le\)a, b, c \(\le\)\(10^{10}\)) berilgan.

Chiqish faylida T ta qatorda agar yechimlar butun son bo'lsa ″Yes″ , agarda yechim mavjud bo'lmasa, ″No″ yozuvini chop eting.